On stellated spheres and a tightness criterion for 
combinatorial manifolds 



Bhaskar Bagchi^ and Basudeb Datta^ 

'^Theoretical Statistics and Mathematics Unit, Indian Statistical Institute, Bangalore 560059, India. 
bbagchi@isibang.ac.in 

^Department of Mathematics, Indian Institute of Science, Bangalore 560012, India. 
dattab@math.iisc.ernet.in 

July 24, 2012 



Abstract 

We introduce the fc-stellated spheres and consider the class Wfc((i) of triangulated c?-manifolds 
all whose vertex links are fc-stellated, and its subclass VV^((i) consisting of the (fc + l)-neighbourly 
members of Wfc(d). We introduce the mu- vector of any simplicial complex and show that, in the 
case of 2-neighbourly simplicial complexes, the mu-vector dominates the vector of its Betti numbers 
componentwise; the two vectors are equal precisely for tight simplicial complexes. We are able to 
estimate/compute certain alternating sums of the components of the mu-vector of any 2-neighbourly 
member of Wfc((i) for d > 2k. As one consequence of this theory, we prove a lower bound theorem for 
such triangulated manifolds, as well as determine the integral homology type of members of W^((i) 
for d > 2k + 2. As another application, we prove that, when d ^ 2fc -f 1, all members of yV^(c?) are 
tight. We also characterize the tight members of yV^(2fc + 1) in terms of their k*"^ Betti numbers. 
These results more or less answer a recent question of Effenberger, and also provide a uniform and 
conceptual tightness proof for all except two of the known tight triangulated manifolds. 

We also prove a lower bound theorem for triangulated manifolds in which the members of Wi (c?) 
provide the equality case. This generalises a result (the d — 4 case) due to Walkup and Kiihnel. As 
a consequence, it is shown that every tight member of Wi(c?) is strongly minimal, thus providing 
substantial evidence in favour of a conjecture of Kiihnel and Lutz asserting that tight triangulated 
manifolds should be strongly minimal. 

Mathematics Subject Classification (2010): 57Q15, 52B05. 

Keywords: Stacked spheres; Bistellar moves; Morse inequalities; Tight triangulations; Lower bound 
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1 Introduction 

All simplicial complexes considered here are finite and abstract. By a triangulated sphere/ 
ball/manifold, we mean an abstract simplicial complex whose geometric carrier is a sphere/ 
ball/manifold. We identify two complexes if they are isomorphic. Throughout, F is a fixed 
and arbitrary field. All homologies are simplicial homologies with coefficients in F; so we 
do not usually indicate the field in the notation for the homology groups or Betti numbers. 

A d-dimensional simplicial complex is called pure if all its maximal faces (called facets) 
are d-dimensional. A d-dimensional pure simplicial complex is said to be a weak pseudo- 
manifold if each of its {d — l)-faces is in at most two facets. For a d-dimensional weak 



pseudomanifold X, the boundary dX of X is the pure subcomplex of X whose facets are 

those (d — l)-dimensional faces of X which are contained in unique facets of X. The dual 
graph A{X) of a pure simplicial complex X is the graph whose vertices arc the facets of 
X, where two facets are adjacent in A(X) if they intersect in a face of codimension one. 
A pseudomanifold is a weak pseudomanifold with a connected dual graph. All connected 
triangulated manifolds are automatically pseudomanifolds. 

For any two simplicial complexes X and Y, their join X *Y is the simplicial complex 
whose faces are the disjoint unions of the faces of X with the faces of Y. (Here we adopt 
the convention that the empty set is a face of every simplicial complex.) 

For a finite set a, let a (respectively da) denote the simplicial complex whose faces are 
all the subsets (respectively, all proper subsets) of a. Thus, if #(a) = n, a is a copy of 
the standard triangulation -B^'^^ of the (n — l)-dimensional ball, and da is a copy of the 
standard triangulation S^~'^ of the (n — 2)-dimensional sphere. Thus, for any two disjoint 
finite sets a and /?, a* dj3 and da * ^ are two triangulations of a ball; they have identical 
boundaries, namely {da) * {d/3). 

A subcomplex y of a simplicial complex X is said to be an induced (or a full) subcomplex 
if every face of X contained in the vertex set of F is a face of F. If X is a d-dimensional 
simplicial complex with an induced subcomplex a* 9/3 (a ^ 0, /3 ^ 0) of dimension d (thus, 
dim(Q) + dim(/3) = d), then Y := {X\{a*d/3))U{da* (3) is clearly another triangulation of 
the same topological space \X\. In this case, Y is said to be obtained from X by the bistellar 
move a 1-^ /3. If dim(/3) = i (0 < i < d), we say that a i-)- /3 is a bistellar move of index i 
(or an i-move, in short). Clearly, if Y is obtained from X by an z-move a i— t- /3 then X is 
obtained from Y by the (reverse) (d — i)-move (3 ^ a. Notice that, in case i = 0, i.e., when 
/? is a single vertex, we have 9/3 = {0} and hence a * dp = a. Therefore, our requirement 
that a * 9/3 is the induced subcomplex of X on a U ^ means that P is a new vertex, not 
in X. Thus, a 0-move creates a new vertex, and correspondingly a d-move deletes an old 
vertex. For < i < d, any i-move preserves the vertex set; these are sometimes called the 
proper bistellar moves. 

A triangulation X of a manifold is called a combinatorial manifold if its geometric carrier 
|X| is a piecewise linear (pi) manifold with the pi structure induced from X. A combinatorial 
triangulation of a sphere/ball is called a combinatorial sphere/ball if it induces the standard 
pi structure (namely, that of the standard sphere/ball) on its geometric carrier. Equivalently 
(cf. [17, 23]), a simplicial complex is a combinatorial sphere (or ball) if it is obtained from 
a standard sphere (respectively, a standard ball) by a finite sequence of bistellar moves. In 
general, a triangulated manifold is a combinatorial manifold if and only if the link of each of 
its vertices is a combinatorial sphere or combinatorial ball. (Recall that the link of a vertex 
X in a complex X, denoted by lkx{x), is the subcomplex {a e X : x ^ a,aL\ {x} G X}.) 
This leads us to introduce : 

Definition 1.1. For 0<k<d + l, a d-dimensional simplicial complex X is said to be 

k-stellated if X may be obtained from 5*^2 t>y a finite sequence of bistellar moves, each of 
index < k. By convention, 5*^:^2 the only 0-stellated simplicial complex of dimension d. 

Clearly, forO</c</<d+l, /c-stellated implies /-stellated. All fc-stellated simplicial 
complexes are combinatorial spheres. By Pachner's theorem [23], the {d + l)-stellated en- 
spheres are precisely the combinatorial d-spheres. 

We also recall : 

Definition 1.2. For 0<k<d+l, a triangulated {d + l)-dimensional ball B is said to 
be k-stacked if all the faces of B of codimension (at least) A; + 1 lie in its boundary; i.e., if 
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skeld~k{B) = skeld-k{dB). A triangulated d-sphere S is said to be k-stacked if there is a 
A;-stacked {d + l)-ball B such that dB = S. 

By an induction on the minimum number of bistellar moves needed (to obtain a k- 
stehated sphere beginning with the standard sphere), it is easy to see that (cf. Propositions 
2.7 and 2.9 in [3]) : 

Proposition 1.3. For d > 2k — 1, a triangulated d-sphere S is k-stellated if and only if S 
is the boundary of a shellable k-stacked {d + l)-ball. In consequence, all k-stellated spheres 
of dimension >2k — 1 are k-stacked. 

As a result, any of the known examples of A;-stacked non-shellable balls of dimension 
> 2k lead to examples of fc-stacked spheres which are not A;-stellated. For explicit examples, 
see Examples 6.1 in [3]. Now we introduce: 

Definition 1.4. For < k < d, Wk{d) consists of the connected simplicial complexes 

of dimension d all whose vertex links arc /c-stellated (d — l)-spheres, and ICk{d) consists 
of the connected simplicial complexes of dimension d all whose vertex links are /c-stacked 
{d — l)-spheres. 

Thus, members of Wk{d) are combinatorial manifolds. As an immediate consequence of 
Proposition 1.3, we have: 

Corollary 1.5. Wfe(d) C /Cfe(d) for d>2k. 

It is easy to see that Wi{d) = lCi{d). The class }Ci{d) is called the Walkup class (cf. 
[28]). Accordingly, the classes /Cjt(d) are known as the generalised Walkup classes (cf. [10]). 

The entire 51- vector (equivalently, face vector) of any member of K,k{d) is determined by 
the {k-\-l) numbers gi, ■ ■ ■ ,gk+i- In particular, when d > 2k is even, the Euler characteristic 
X of any member of JCk{d) is determined by the {k + 1)*^* component gk+i of its 5- vector by 
the formula (cf. [3, Proposition 4.8]) 



Recall that a simplicial complex X is said to be l-neighbourly if any / vertices of X form 
a face of X. If M € Wfc((i) is 2- neighbourly, with Betti numbers j3i and (7-components gi, 
then we show that 





for 1 < Z < A;, when d > 2k, 




when d = 2k -\- 1, 




{d) Pi = for k + l<i<d-k-l, when d> 2k + 2. 
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Since the components of the face vector are non-negative hnear combinations of the g- 
numbcrs, this result may be interpreted as a lower bound theorem for 2-neighbourly mem- 
bers of Wk{d). 

It may be noted that Novik and Swartz have proved ([22, Inequality (9)]) that the in- 
equalities (a), (b) above hold for any triangulated d-manifold all whose vertex links are 
homology spheres satisfying the HLP (hard Lefschetz property). Since a strong version 
of the GLBC (generalised lower bound conjecture) affirms that all homology spheres have 
the HLP, it is expected that the inequalities (a) and (b) hold for all triangulated closed 
d-manifolds (without the assumption of 2-neighbourliness or of A;-stellated links) . We con- 
jecture that parts (c) and (d) hold for any member of ICk{d) (without the 2-neighbourliness 
assumption). Indeed, these considerations lead us to: 

Conjecture 1.6 (GLBC for triangulated manifolds). Let M be a connected triangu- 
lated closed d-manifold. Then, for 1 < I < the g-numhers of M satisfy giJ^i{M) > 
X]^=i(— 1)'~* /3j(M). Further, equality holds here for some I < ^ if and only if M G ICi{d). 

Notice that Theorem 3.7 below proves the inequality of Conjecture 1.6 and the 'if part 
of the equality case of the conjecture under the extra assumption that M is 2-ncighbourly 
and all the vertex links of M are J -stellated. The H = V case of Conjecture 1.6 (with 
F = Q) was a conjecture of Kalai [12]; Novik and Swartz proved it (for any field F, with 
the extra hypothesis that M is F-orientable) in [21, Theorem 5.2]. Since Conjecture 1.6 
includes the GLBC for homology spheres, we do not expect it to be settled in a hurry. The 
inequalities in Conjecture 1.6 would follow from the strong GLBC quoted above. 

We also prove a lower bound theorem (Theorem 3.11) for general triangulated closed 
manifolds. When d > A, among all triangulated closed d-manifolds with given first Betti 
number and given number of vertices, members of Wi{d) (when they exist) minimize the 
face vector componentwise. The d = A case of this result is due to Walkup and Kiihnel. 

We expect that part (b) of this theorem should generalise as follows (compare Kxihnel's 
conjecture [19, Conjecture 18]) : 

Conjecture 1.7. If M is an m-vertex connected triangulated closed d-manifold with Betti 
numbers A then {""^l^f^^) > (f+i )Ei=i(-l)'~*ft forl<l< {d-l)/2. Also, equality 
holds here for some I < {d — l)/2 if and only if M E IC*{d). 

Moreover, we show that when d>2k + 2 and k >2, any member of W^(d) has the same 
integral homology as the connected sum of P copies of S'' x S'^~^, where the non-negative 
integer /3 is given by the formula 

fm + k- d-2\ _ fd + 2\ 
[ k + 1 )~[k + l)^' 

with m = /o, the number of vertices. This result may be compared with Kalai's theorem: 
for d> 4, any member of Wi (d) triangulates the connected sum of finitely many copies of 
X S^-^ or S'^-'^xSK 

Recall that a connected simplicial complex X is said to be ¥-tight if the inclusion map 
from any induced subcomplex of X into X is injective at the level of F-homology. In case of 
a triangulated closed manifold X, this has the following geometric interpretation : X is F- 
tight if the standard geometric realization of X in R"~^ (n = number of vertices of X) is "as 
convex as possible" subject to the constraint imposed by its homology with F-coefficients. 
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Since any induced subcomplex of a tight simplicial complex is obviously tight, tightness 
imposes an extremely powerful constraint on the possible combinatorics of a simplicial 
complex. For instance, any F-tight simplicial complex is necessarily 2-neighbourly and any 
F-tight triangulated closed manifold is F-orientable. Thus, it is not surprising that, apart 
from three infinite families (including the trivial family of standard spheres), only thirtyone 
sporadic examples of tight triangulated manifolds (of dimension > 2) are known so far. 

All this makes it very important to obtain usable combinatorial criteria for tightness of 
triangulated manifolds. In this paper, we introduce the sigma- and mu-vector (with respect 
to F) of simplicial complexes. The sigma- vector of a simplicial complex X is an weighted 
average of the beta- vectors (i.e., the vectors of Betti numbers) of the induced subcomplexes 
of X. The mu-vector of X is essentially the average of the sigma- vectors of the vertex links 
of X. In [14], Kiihnel uses the notion of regular simplexwise linear (rsl) real valued functions 
on the vertex set of a simplicial complex X. With any such function, one associates a vector 
of Morse indices (with respect to F) of the critical points of the function. These vectors are 
used in [14] to investigate F-tightness of X. One observes that, in this investigation, only 
the linear order induced on the vertex set V^(^) of X (as a pull back of the usual linear 
order on M by the given rsl function) is important, and not the rsl functions themselves. 
So, we might say that two rsl functions are essentially the same if they induce the same 
linear ordering on V{X). Thus, if X has n vertices, then there are only n\ essentially 
distinct rsl functions on X. Lemma 2.4 below shows that, when X is 2-neighbourly, the 
mu-vector of X as defined here is just the average of the vectors of Morse-indices over the n! 
essentially distinct rsl functions. So, when X is 2-neighbourly, Kiihnel's criteria for tightness 
of X may be reformulated in terms of its mu-vector alone. This is done in Theorem 2.10 
below. This theorem is an immediate consequence of Theorem 2.6 which is our version of 
Kiihnel's combinatorial Morse theory. It shows that for a 2-neighbourly simplicial complex 
X, the investigation of F-tightness of X boils down to an investigation of the sigma-vectors 
of the vertex links of X. We also observe (Proposition 2.9 below) that, to be F-tight, 
X must be 2-neighbourly. Thus, the restriction to 2-neighbourly simplicial complexes in 
Theorem 2.6 is no real loss of generality. In Theorem 3.5 below, we estimate/compute certain 
alternating sums of the sigma-components of A;-stellated spheres of dimension > 2A; — 1. 
Apart from the introduction of the sigma- and mu-vectors, this theorem may be regarded 
as the main contribution of this paper. As an immediate consequence of Theorem 3.5, we 
obtain (Theorem 3.6) estimation/computation of the corresponding alternating sums of the 
mu-components of 2-neighbourly members of Wfc((i) for d > 2k. In conjunction with the 
strong Morse inequalities of Theorem 2.6 (a). Theorem 3.6 implies the lower bound theorem 
for 2-neighbourly members of Wfc((i) (Theorem 3.7) as well as the determination (Theorem 
3.14) of the integral homotopy type of {k + l)-neighbourly members of Wk{d), d>2k + 2. 

Using the Dehn-Sommerville equations, it is easy to see that a /c-stellated/A;-stacked 
sphere S can be at most /^-neighbourly, unless S* is a standard sphere (cf. [3, Corollary 
4.6]). Therefore a member of Wk{d)/ICk{d) can be at most {k + l)-neighbourly, unless it 
is a standard sphere. Let W^{d) (respectively K-Kd)) be the class of (k + l)-neighbourly 
members of Wkid) (respectively of }Ck{d)). The Dehn-Sommerville equations also imply that 
a /c-neighbourly d-sphere must be a standard d-sphere unless d > 2k — 1. It follows that 
the classes W^((i) and Ar^(d) have no members except the standard d-sphere unless d > 2k. 
These remarks indicate the importance of the classes W^{d) and K-Kd). In conjunction 
with Proposition 1.3 above, they also show that 

Corollary 1.8. W|((i) C ICHd) for all d and k. 
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In [10], EfFenberger asked whether, for dj^2k + l, all members of /C^(d) are F-tight. As 
another application of Theorem 3.6, we give a partial answer to this question by showing 
(Theorem 3.10) that, for d ^ 2k + 1, all F-orientablc members of W^{d) are F-tight. (To 
be F-tight, a triangulated closed manifold must be F-orientable, cf. Proposition 2.9 below. 
Also note that, when k>2, members of /C^(d) are necessarily simply connected and hence 
F-orientable.) In [4], we show that all polytopal upper bound spheres (for instance cyclic 
spheres) of dimension 2k + I belong to the class yVl{2k + 1) C /C^.(2A; + 1). Since it is easy 
to see (cf. Remark 2.8 below) that the standard d-spheres are the only F-tight triangulated 
spheres, the examples of polytopal upper bound spheres show that the hypothesis d ^ 2k+\ 
in Theorem 3.10 is essential. We also obtain a necessary and sufficient condition for members 
of >V^(2A;-|- 1) to be F-tight, involving its A;*'^ Betti number. Using these results, we are able 
to present a conceptual tightness proof of all except two of the known tight triangulated 
closed manifolds. 

We recall that a simplicial complex X is said to be minimal if it has the fewest number 
of vertices among all possible triangulations of the geometric carrier \X\ of X. Let's say 
that X is strongly minimal if it achieves the componentwise smallest face vector among 
all triangulations of \X\. Our interest in tightness stems from the following conjecture of 
Kiihnel and Lutz [16]. 

Conjecture 1.9 (Kiihnel and Lutz). Every ¥-tight simplicial complex is strongly mini- 
mal. 

As a consequence of Theorem 3.11, we have (Corollary 3.13 below) that all the tight 
members of W* (d) = /C J (d) are strongly minimal. This result may be regarded as a sub- 
stantial evidence in favour of Conjecture 1.9. 

2 The mu- vector, Morse theory and tightness 

Notation: (a) For any simplicial complex X with vertex set V{X) and any set A, X[A] 
will denote the induced subcomplex of X on the vertex set A fl V{X). Thus, X[A] = {a G 
X : aCA}. 

(b) For any set V and integer i > 0, we denote by {^) the collection of all subsets of V of 
size i. Thus, Q = {ACV : #{A) = i}. 

Recall that all homologies are with respect to the field F. Now, we introduce 

Definition 2.1. Let X = X^ be a simplicial complex of dimension d on m vertices. 

Then we define the beta-, sigma-, and mu-vcctor of X as follows. The beta-vector of X 
is the vector (/3o, /3i, • • • , /3d), where (3i = f3i{X) is the i^^ Betti number of X. That is, 
(3i{X) = dim]pifj(X), < i < d. More generally, if y is a subcomplex of X, we use 
j3i{X,Y) to denote dimp Hi{X,Y), < i < d. As usual, j3i will denote the corresponding 
reduced Betti numbers. Thus, /3i = /3j if i 7^ and f3o = Po — 1. 
The sigma-vector ((Jq, ai, . . . , Ud) of X is defined by 

m -. ^ 

a, = a,{X) = Y,-n?^ E 0<i<d. 
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We define the mu-vector {^q, . . . , /x^) of X by 



liQ = HoiX) = 1 

Hi = Hi{X) = 6ii-\ ai-i{lkx{x)), 1 < i < d. 

(By a slight abuse of notation, let's write for the trivial simplicial complex whose only 
face is the empty set. Here, we have adopted the convention /3o(0) = —1 and /3i(0) = if 
i ^ 0. This convention accounts for the Kronecker delta in the definition of the mu-vector.) 

Lemma 2.2. Let S be a triangulated homology d-sphere. Then the sigma-vector of S 
satisfies 

' CTj i/ < i < d - 1 

(Td-i-i = < CTj + 1 if i = 

ai — 1 if i = d — 1. 

Proof. Let V be the vertex set of S. For any subset A of V, let A = V \ A. Then, as 
an immediate consequence of Alexander duality and the exact sequence for pairs, we have 
Pd-i-i{S[A]) = ^i{S[A]) for < i < d - 1, except when A = V , i = oi A = $, i = d - 1. 
Taking the appropriate weighted average of these equations over all A (and noting that 
A !->■ A is a bijection on the power set of V), we get the result. □ 

Theorem 2.3. The mu-vector of any triangulated closed d-manifold satisfies ix^-i = l^i, 
0<i<d. 

Proof. Let M be a triangulated closed d-manifold. For any vertex x of M, we apply 
Lemma 2.2 to the link of x (with d — 1 in place of d and i — 1 in place of i). When the result 
is averaged over all vertices a; of M, we get i^d-i = iJ-i, 1 < i < d—1. Also, for any homology 
d-sphere S, Pd of any proper induced subcomplex of S is zero, while Pd of S is one. Hence 
we get ad{S) = 1. Applying this observation to the vertex links of M and averaging, we get 
= 1 = Mo- ° 

We are mildly surprised that (unlike the corresponding result for the vector of Betti 
numbers), this theorem does not require the F-orientability of the manifold. 

Notation : We write — o for the covering relation for set inclusion. Thus, for sets A and 
B, A—<iB means that ACE and #(5 \ ^) = 1. 

With this notation, we have : 

Lemma 2.4. Let X be a 2-neighbourly simplicial complex of dimension d on m vertices. 
Then, the mu-vector of X (with respect to any field) is given by: 



1 1 

l'i = -T.-nK=K E m[B],X[A]), Q<i<d. 

■ A,BC V{X), 

#{B) = j, 
A-oB 



^ im—\\ 
=1 '-.7-1^ 



Proof. Since X is 2-neighbourly, so is any induced subcomplex of X. Hence, for A — oB C 
y(X), /3o(X[B],X[A]) = 1 if #(B) = 1, A = and Pq{X\B\,X\J^ = otherwise. Hence 
the formula holds for i = 0. So, let 1 < i < d. For any x G V{X), let L^ be the link of x in 
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X. Then, each Lx is a simphcial complex of dimension d — 1 with exactly m — 1 vertices. 
Let V = V{X) be the vertex set of X. Thus, the vertex set of Lj; is F \ {x}. We have 

m -I 

j = l A^(V\{:.}-^ 

But the exact homology sequence for pairs and the excision theorem yield 



Pi-i{Lx[A]) 



(3i{x * Lx[A],L^[A]) = 13,{X[A U {x}],X[A]) when A^iD and 
Pi{X[Au{x}],X[A]) -Sii when A = 0. 



Therefore, from the definition of the mu-vector of X, we have 

1 1 

^'i = -T.T.r^, E m[Au{x}],x[A]). 

xevj=i Ae(^Vfj^>) 



□ 



The following linear algebra lemma must be well known. But, we could not find a 
reference to it in the required form. 

Lemma 2.5. Let V\ — s> V2 — > ••• — > — ^ V2m,+i be an exact sequence of linear 
transformations between finite dimensional vector spaces (involving an even number 2m of 
arrows). Then Xli=i^^(~l)* dim(yj) < 0. Equality holds here if and only if Ti is infective 
and is surjective. 

Proof. From the assumed exactness, we have dim(Vi) = rank(Tj) + rank(rj_i) for 1 < i < 
2m + 1. Therefore, the negative of the alternating sum above telescopes to dim(i^er(ri)) + 
dim(Coker(r2m)). Hence the result. □ 

The following theorem is our version of the usual combinatorial Morse theory. In par- 
ticular, the parts (a) and (b) of this theorem are the strong and weak Morse inequalities 
(averaged over all possible "regular simplexwise linear" functions; compare [14]). For an 
alternative combinatorial version of Morse theory, consult [11]. As we shall see, the version 
developed here is specially suited to the study of F-tightness of F-orientable 2-neighbourly 
triangulated closed manifolds. 

Theorem 2.6. Let X be a 2-neighbourly simphcial complex of dimension d. Then the mu- 
and beta-vectors of X are related as follows. 

(a) For 0<j<d, ELo(-l)'"Vi > Ei=o(-l)'"'A. equality for j = d. 

(b) Fori) <j<d, Hj >j3j. 

(c) The following are equivalent for any fixed index j {0 < j < d) : 

« ELo(-lW. = ELo(-lV"*A, and 

{ii) for any induced subcomplex Y of X, the morphism Hj{Y;¥) — > i?j(X;F) induced 
by the inclusion map Y ^ X is infective. 

(d) The following are equivalent for any fixed index j {0 < j < d) : 
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{in) jij = fij, and 

(iv) for any induced subcomplex Y of X, both the morphisms Hj-i(Y; F) — >■ Hj-i{X; F) 
and Hj{Y;¥) — >■ Hj{X;¥) induced by the inclusion map Y "-^ X are injective. 

(e) //, further, X is an ¥-orientable closed manifold, then Pd-j = Pj 0,'f'd fJ-d-j = fJ-j for 
0<j<d. 

Proof, (a) Fix an index j and subsets A Q B of V{X). We have the fohowing exact se- 
quence of relative homology: Hj{X[A]) Hj{X[B]) Hj{X[B], X[A]) Hj^i{X[A]) 
■■■ Ho{X[A]) Ho{X[B]) Ho{X[B],X[A]) -s- 0. If necessary, we may append an 
extra ^ at the extreme right, to ensure that this exact sequence has an even number 
of arrows. Applying Lemma 2.5 to this sequence, we get : 

j2{-iy-'m[B],x[A]) > j^i-^y-Hmm - m[A])) (i) 

i=0 1=0 

for all pairs A C B oi subsets of V{X). 

Since the extreme right arrow in the above sequence is trivially a surjection, Lemma 
2.5 says that, for any given pair A Q B, equality in (1) holds if and only if the morphism 
Hj{X[A]) —?■ Hj{X[B]) induced by the inclusion map ^ i? is an injection. 

Now, in view of Lemma 2.4, taking the appropriate weighted sum of the inequalities (1) 
over all pairs {A, B) with A — o B, we get 

3 1 m 1 3 

^(-irv. > -5:— ^ ^ Y^{-iy-' mx[B]) - mm ■ (2) 

i=0 "''l=l\l-l) A,BCV(X), i=0 

#{B) = I, 
A—oB 



Here m = #{V{X)). 

Equality holds in (2) if and only if Hj(X[A]) —?■ Hj{X[B]) is injective for all pairs {A, B) 
with A — oB C V{X). In particular, since X is d-dimensional and each d-cycle of X[yl] is a 
d-cycle of -^[-B], equality holds in (2) for j = d. The right hand side of (2) may be written 
as I]i=o(~l)"'~* Sccy(x) (^{C)Pi{X[C\), where the coefficients a.{C) are given in terms of 
n := #(C) by the formula 

(c\ = ^ ^ V 1 - ^ ^ V 1 = — f ^ _ ^-^ \ 

A^C C^B 

where the first term occurs only for n > 0, and the second term occurs only for n < m. 
This simplifies to 

' +1 if C = V{X) 
a{C) = { -1 if C = 
otherwise. 

3 3 

Therefore, the right hand side of (2) simplifies to ^(-l)^-^(/3i(X) - /3i(0)) = ^(-1)^-^/3^. 

i=0 i=0 

(b) We have, 

i=0 i=0 i=0 i=0 
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(c) By the proof of part (a), we see that the equaUty (i) holds if and only if Hj{X[A]) 
Hj{X[B]) is injective for all pairs A — o B C V{X). Now, let Y be an induced subcomplex 
of X, say with vertex set A. Take a sequence A = Ai — o A2 — o • • • — o An = V{X). 
Then the morphism Hj{Y) — > Hj[X) is the composition of the morphisms Hj{X[Ai]) — > 
Hj{X[A2]) -)■••• ^ Hj{X[An]). If (i) holds then Hj{Y) Hj{X), being a composition 
of injective morphisms, is itself injective. Thus, {ii) holds. Conversely, if {ii) holds, then 
for any pair Ai — o A2 C V{X)^ choose Y = X[Ai]. Then the composition of the above 
sequence of morphisms is injective. So, the first morphism Hj{X[Ai]) — > Hj{X[A2\) in this 
sequence must be injective. Therefore {%) holds. 

(d) From the proof of part (b), we see that {in) holds if and only if X^to = 
Eto(-l)^'"^"'A and El=o(-l)^"Vi = Ei=o(-l)^"'A- Therefore, part (d) follows from 
part (c). 

(e) In this case, Poincare duality yields ^^-i = A- Theorem 2.3 yields /x^-i = l^i- ^ 
Now we recall : 

Definition 2.7. Let X be a d-dimensional simplicial complex and F be a field. We say 

that X is tight with respect to ¥ (or, in short, ¥-tight) if (i) X is connected, and (ii) for all 
induced subcomplexes y of X and for all < j < d, the morphism Hj{Y;¥) — ^ Hj{X;¥) 
induced by the inclusion map Y ^ X is injective. 

Note that, for fields Fi C F2, X is Fi-tight if and only if X is F2-tight. Therefore, 
in studying F-tightness, we may, without loss of generality, restrict to prime fields F, i.e., 
F = Q or F = Zp, p prime. Moreover, for any simplicial complex X, the following are 
equivalent : (a) X is F-tight for all fields F, (b) X is Zp-tight for all primes p, and (c) X is 
Q-tight. In view of this observation, we shall say that X is tight if it is Q-tight. 

Remark 2.8. Clearly, if X is F-tight then so is every induced subcomplex of X. From 
this trivial observation, it is easy to see that the standard sphere S^_^_2 is the only F-tight 
triangulated d-sphere, and the standard ball B^^^ is the only F-tight triangulated d-ball. 
Thus, the standard spheres/balls arc the only possible induced spheres/balls in an F-tight 
simplicial complex. Since the triangulated ball a * 9/3 is a standard ball only if dim(/3) = 0, 
it follows that an F-tight simplicial complex does not allow any bistellar move of non-zero 
index. 

We also have : 

Proposition 2.9. Let X be an ¥-tight simplicial complex. 

(a) // X is (k — l)-connected in the sense of homotopy {for some k > 1) then X is 
{k + 1) -neighbourly. 

(b) If X is a triangulated closed manifold, then X is ¥-orientable. 

Proof, (a) Suppose not. Let I be the smallest integer such that X is not (Z-l-l)-neighbourly. 
We have 1 <l < k. The induced subcomplex X[a] of X on any missing /-face a is an Sj^^. 
Since Hi^i{X[a];¥) i7/_i(X;F) is injective, it follows that #;_i(X;F) 7^ 0. This is a 
contradiction since I < k and X is {k — l)-connected. 

(b) F-orientability of X follows since (3d = l^d = l^o = ^, where the first equality is by 
Theorem 2.6 (d), and the second equality is by Theorem 2.3. □ 
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Another way of stating Proposition 2.9 (b) is that, if X is a triangulated closed manifold 
which is not orientable (over Z), then F = Z2 is essentially the only choice for a field for 
which X has a chance of being F-tight. Note that, as a special case {k = 1) of Proposition 
2.9 (a), any F-tight simplicial complex is necessarily 2-neighbourly (whatever the field F). 

Now we have : 



Theorem 2.10. A simplicial complex X of dimension d is ¥-tight if and only if X is 
2-neighbourly and Hi{X;¥) = l3i{X;¥) for all indices i, < i < d. 

Proof. This is immediate from Theorem 2.6 (d) and Proposition 2.9 (a). □ 



3 The main results 

For a d-dimensional simplicial complex X, fi = fi{X) denotes the number of i-dimensional 
faces of X (—1 < i < d). Thus, /_i = 1, corresponding to the empty face of X. The vector 
f{X) = (/o, /i, . . . , fd) is called the face vector (or f -vector) of X. 

The 5- vector g{X) = {go,-- - ,gd+i) of a d-dimensional simplicial complex X is defined 
in terms of its /-vector by : 

g,{X)=J2i--^y-'-'(^.Z]^^^MX), 0<j<d+l. (3) 

(3) may be inverted to obtain the /-vector of X in terms of its g'-vector : 

/^W = E(-rj + l)5.W' -^<^<d- (4) 

The following interpretation of the 5- vector is well known (cf. [23], for instance). 

Lemma 3.1. Let X, Y he two simplicial complexes of dimension d. IfYis obtained from 
X by a single bistellar move of index I then, for < j < d, 



+1 ifj = l^d/2 
-1 ifj = d-l^d/2 
otherwise. 



The following lemma is also well known (see [26] , for example) . 
Lemma 3.2. If X is a simplicial complex of dimension d, then 

^ 5i(lkx(x)) = {d + 2- j)gj{X) + (j + l)gj+i{X) for < j < d. 

x&V{X) 

In the following result, stands for an arbitrary triangulated ball of dimension e, 
and S"^'^ stands for an arbitrary triangulated sphere of dimension e — 1. Here e > 0, and 
S-^ = 0. 

Lemma 3.3. Let X, Y be simplicial complexes such that Y = X U . Suppose X n B^ = 
B^~^ {with e > 1) or X f\B^ = S^~^ {with e > 0). Then the reduced Betti numbers {with 
respect to any field ¥) of X and Y are related as follows. 
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(a) IfXnB^ = B"-^ then Pi{Y) = Pi{X) for all i. 



(b) IfXnB^ = S^-^ then 
either ^Y) - M^) = 

or Pi{Y)-pi{X) = 



+1 if i = e 

if i^e, 

— 1 if i = e — 1 

if ij^e-1. 



Proof. When e 7^ 0, this is immediate from Mayer- Vietoris theorem for reduced (simplicial) 
homology. When e = 0, the hypothesis says that Y is the disjoint union of X and a point, 
so that the result is trivial in this case (and the first alternative holds). □ 

Lemma 3.4. Let X, Y he simplicial complexes of dimension d such that Y is obtained 
from X by a single bistellar move a 1-^ P, say of index t {0 <t < d). Then, for any set A, 
the reduced Betti numbers of X[A\ and Y[A\ are related as follows. 

(i) If P, Ar\a = ^ then 
either Pi{Y[A]) - PiiX[A]) = 

or Pi(Y[A]) - P,iX[A]) = 

iii) If A^a, A^P = ^ then 
either Pi{Y[A]) -'^i{X[A]) = 

or Uy[A])-Mx[A\) = 

{Hi) In all other cases, l5i{Y[A\) = j3i{X[A\) for all i. 



+1 i, 


f i = t 


ij 


f i^t, 


-1 h 


f i = t- 


i, 


f i^t- 


-1 h 


f i = d- 


I, 


f i^d- 


+1 i, 


f i = d- 


I, 


f i^d- 



1 
1. 



Proof. If^D/3, Ana = then we have Y[A] = X[A] U /3 and X[A] (1(3 = 8(3. If AD a, 
An (3 = ^ then wc have X[A] = Y[A][Ja and Y[A] Ha = da. So, the result is immediate 
from Lemma 3.3 in these cases. (Remember that dim(/3) = t and dim(Q;) = d — t.) 

If ^ D aU/3 then Y[A\ is obtained from X[A\ by the bistellar move (3. Hence Y[A\ 
and X[A\ are homeomorphic in this case, and the result follows. 

If A contains neither a nor /?, then Y[A\ = X[A\, and the result is trivial. 

li Ad (3 and ao ^ H a is a proper non-empty subset of a, then Y[A\ = X[A\ U B^ 
and XlAjnB" = B"-^, where e = t + #{ao) > 0, B^ = a^Up, B^~^ = a^*d(3. Hence the 
result follows from Lemma 3.3. 

li A D a and (3o := A f] (3 is a proper non-empty subset of (3, then X[A] = Y[A\U i?^ 
and Y[A] n 5^ = 5^"!, where e = d-t + #(^0) > 0, 5^ = cTu^, B''-'^ =J^*da. Hence 
the result follows from Lemma 3.3 in this case also. □ 



Now, we are in a position to prove a crucial result on the sigma-vectors of fe-stellated 
spheres : 

Theorem 3.5. For k>l, let S be an m-vertex k-stellated triangulated sphere of dimension 
d > 2k — 1. Then, with respect to any field, the sigma-vector of S is related to its g-vector 
by: 
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(a) (Tj = for k<i<d — k — 1, 

(b) E(-l)'-V,<^X:(-l)'^'"^7Sv for 0<l<k-2, and 



1=0 1=0 \ I / 

(c) u-^y-'-i = ^ u-^y^'-'iik for k-i<i<d-k-i. 

1=0 1=0 \ i ) 

Proof. Induction on the minimum number 1{S) of bistellar moves (of index < k) needed to 
obtain S from K'^) — ^i then S = S^_^_2- this case, ai{S) = —5io for < i < d, 

gi{S) = Sio foT < i < d + 1, and m = d + 2. So, the result is trivial in this case. Now, 
assume 1{S) > 0. Then S is obtained from a A;-stellated d-sphere S' (with 1{S') = 1{S) — 1) 
by a single bistellar move a i— )■ /3, say of index t {0 <t < k). 

For k < i < d — k — 1, we have t<i<d — t — 1 and hence by Lemma 3.4, Pi{S[A]) = 
/3i{S'[A]) for all subsets A of V{S). Taking an appropriate weighted sum of these equalities 
over all sets A, we get cri{S) = ai{S') = OfoTk<i<d — k — 1. Here the last equality is 
by induction hypothesis. This proves part (a). 

Fix an index I such that 0<l<d — k — 1 and let < i < I. Then i<d — k — 1< 
d-t - 1, and hence by Lemma 3.4, ^i{S[A]) = Pi{S'[A]) unless A D An a = So, 
let A be the collection of all subsets A of V{S) such that A ^ P and ^ n a = 0. For 
^ G ^, we have Pi{S[A]) = ^(^'[-A]) for i t,t - 1, and either Pt{S[A]) = f3t{S'[A]) + 1, 
^t-i{S[A]) = (3t^i{S'[A]), or else (3t{S[A]) = (3t{S'[A]), (3t^i{S[A]) = A-i(^'[^]) - 1- Let 

be the set of all A € ^ for which the first alternative holds. Then we get : 

I ^ ^ ( if A yl or if / < t - 1 

^{-iy-'[Pi{S[A]) - Pi{S'[A])\ = I if ^6^+ and I = t-l (5) 
i=o [ (— otherwise. 

First consider the case I < t — 1 (which can occur only for Z < — 1 and t > 0). Then 
(5) implies 

j2i-^y-%iS[A]) < j2{-iy-%iS'[A]) for all A C V{S). 

i=0 i=0 

Taking the appropriate weighted sum of these inequalities over all A, we get 

i:(-i)'-v,(5) < i:(-iy-v,(5') < ^u-^y^'-'i^ 



1=0 1=0 



^ + 3^0 (T) 

d + 3^} ' (^+2)' 

where the second inequality is by induction hypothesis and the final equality holds since by 
Lemma 3.1, we have gi{S) = gi{S') ioi i < I + 1 < t. This completes the induction step in 
this case. 

Next consider the case 0<t<l<d — k — 1. In this case, (5) says : 



J2i-iy-'[Pi{S[A])-p,iS'[A]) 

i=0 



(-1)'-* if 

otherwise. 
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(6) 



Notice that there are exactly j-sets in A. Therefore, adding these equations over 

all j-subsets of V := V{S) we get (for < j <m): 

Dividing this equation by {^) and adding over all j, we get : 

/ m ^rn-d-2\ 

E(-l)'-^ [cr^iS) - a,{S')] = (-1)'-* E ^7^- 

i=Q j=Q ^ j > 

But, we have the computation 

m (m-d-2\ m+t-d-1 (m-d-2\ m-d-2 (m~d-2\ 

j=o ^j) j=t+i j=o yj+t+i) 



= (m+1) E y j j I x^^'-^\i-xr-^-'-'dx 

Jo 



m + 1 1 



where we have made two uses of Euler's famous identity : 

1 



C x^il-x)^ 
Jo 



dx 



ia + b + irt') ' 
for non-negative integers a, b. So, we have 



^ I j-t-1 ) _ m + l 1 



^ m + 1 1 



Thus we get : 

E(-l)^-^ [a^{S) - a.{S')] = (-1)^-* ^y^. 
i=o ^^"^ U+i) 

Therefore, induction hypothesis gives the following inequality foTO<t<l<d — k — 1 
(with equality lov k — 1 < I < d — k — 1) : 

d+^ to ^ ir) 

d + Z ^} ' (<^+2)' 

where the last equality holds since by Lemma 3.1, we have gi{S) = gi{S')+6i^t^i as d> 2k— 1 
(so that d 7^ 2t) and i — l<l<d — k<d — t. This completes the induction step in the 
second case. 



14 



Finally, consider the case = t<l<d — k — 1. In this case, ^ is a vertex of S not in 
S'. Let V = V \ {(3} be the vertex set of S'. (Thus, S' has m — 1 vertices in this case.) 
Dividing equation (6) (with t = 0) hy {^) and adding over all j {0 < j < m) we get (in 
view of (7)) 



I 1 III. -t 

+E(-i)^"TA E Ms'rn 

J=0 ^j) Ae{]) 



Now, for each i < I, 

=0 V j 7 



m 1 ^ m—1 ^ ± 1 ^ 

Et^ E f^^(S'[A]) = Et^ E A(^'[^])= Et^ E ^^(S'[B]) 



m—1 



m—1 







E 

j=0 LVj 



1 1 

+ 



(7) OTi) 



^A(5'[S]) = !^a,(S'). 



Since i<l<d — k — l<d, Pi{S') = 0. This justifies the first and third equalities above. 
The second equality holds since, by definition, <S"[^] = S'[B], where B = AD V, and the 



map ^ ^ n y' is a bijection between (^ ) and ( j ) U The last equality is because 



of the trivial identity -t^v + r^r^ 



— - ^jr^- So, we have (when t = 0) : 



+ —— E(-i)'"''^^('^')> o<i<d-k-i. 



m 



i=0 



Now, since S' has m — 1 vertices, induction hypothesis gives 



I 



l+l 



E(-i)'-^-^(^o<^E(-ir-^Cr> 

i=0 i=0 \ i ) 

with equality ioik — l<l<d— k — 1. Therefore, we get 

I , , , -I «+i 



^(-1)'-V,(S) < (-1) 



m + 1 



+ 



m 



i=0 



(d + 3)(d + 2) + 



m 



±1 V+i-^ + '^^1 



d + 3 

m + 1 
d + 3 



i=0 

l+l 



E(-i 



,Z+l-i 



with equality iork — l<l<d — k — 1. This completes the induction in the last case, thus 
proving (b) and (c). □ 

Now, the following key result on the mu- vectors of 2-neighbourly members of Wk (d) is 
more or less immediate. 

Theorem 3.6. Let M G Wk{d) be 2-neighbourly with d > 2k > 2. Then the mu-vector of 
M is related to its g-vector as follows : 
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(a) /Ltj = for k + l<i<d — k — 1, 

I 

(b) 5](-l)'-V^ < ^ for l<l<k-l, and 

4 = 1 + 
I 

(c) ^(-1)'-^, = ^, for k<l<d-k-l. 

i=l 

Proof. Let m be the number of vertices of M and let Lx be the hnk of a; in M for x G V{M). 
Then each is a fc-stellated sphere, of dimension d — 1 > 2A; — 1, on exactly m — 1 vertices. 
Therefore, fovk + l<i<d — k — 1, (7i_i(Lj;) = by Theorem 3.5 (a). Taking the sum of 
these equations over all x G V{M), we get fii{M) = OfoTk + l<i<d — k — 1. This proves 
part (a). 

Also, by Theorem 3.5 (b) and (c), we have, for 1 < / < d — A; — 1, 

E(-iy-v._,(L.)<^E(-i)-^, 

i=l i=0 \ i ) 

with equality forA;<Z<d — A; — 1. Adding these over all x G V{M), and dividing the 
result by m, we get (in view of Lemma 3.2) : 

^(-1)'- (Mi - Sa) < ^ E ^7^((^ + 2 - i)9i + {i + 

1=1 i=0 \ i ) 

with equality ioi k < I < d — k — 1. That is, 

I I 

^(--Wl-i i ^ 



i=l i=0 \{ i ) 



with equality for k < I < d — k — 1. This proves (b) and (c). □ 
Now, we can prove one of the main results of this paper. 

Theorem 3.7 (A lower bound theorem for Wfc(<i)). Let M G Wjk(d) be 2-neigh- 

hourly. Then the g-vector of M is related to its Betti numbers as follows : 

I 

(a) if d = 2k, then gi+i > (f+i)E(-l)'~'^i f^^ l<l<k-l, 

i=l 

I 

{h) if d>2k + l, then 5;+i > OE(-l)'"'/^i 1 < ^ < A;, 

1=1 
I 

{c) if d>2k + 2, then c/;+i = (f+i^)E(-l)'"'ft for k<l<d-k-l, and 

i=l 

{d) if d>2k + 2, then A = for k + l<i<d-k-l. 

Proof. By Theorems 2.6 (b) and 3.6 (a), we have 0<Pi<Hi = OfoTk + l<i<d-k-l. 
This proves part (d). 

Since M is 2- neighbourly, it is connected. Therefore, Pq = 1 = hq. Hence, Theorem 
2.6(a) yields E1=i(-1)'~'A < El=i(-l)'~Vi for / > 1. Therefore, parts (a) and (b) are 
immediate from parts (b) and (c) of Theorem 3.6. 
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If A; < I < d — k — 1, then Pi = m by part (d), and hence by Theorem 2.6(d), 
Hi{Y) — )■ Hi(M) is injcctivc for any induced subcomplex Y of M. Hence, by Theorem 
2.6(c), E'=i(-l)'-'ft = TJi=i{-r)'-'lH. But, E-=i(-l)'-V. = m+i/C!) by Theorem 
3.6 (c). This proves (c) in case k<l<d — k — 1. Finally, when k + l<d — k — l,we have 
Pk+i = = Hk+i by part (d) and Theorem 3.6 (a), hence H}.{Y) — )■ Hk{M) is injective for 
any induced subcomplex y of M (by Theorem 2.6 (d)). Therefore, by Theorems 2.6 (c) and 
3.6 (c), Eii(-1)'-'A = Eii(-1)'-Vi = 9k+i/{tXl), completing the proof of part (c). □ 

We also need the following elementary result. 

Lemma 3.8. Let X he an {I + 1) -neighbourly simplicial complex. Then the beta- and 
mu-vectors of X satisfy Pi = = Hi for 1 < i < I — 1. 

Proof. The ^-skeleton of X agrees with that of the standard ball of dimension fo{X) — 1. 
Since the ball is homologically trivial and the i^^ homology of a simplicial complex is the 
same as the i^^ homology of its (i + l)-skeleton, it follows that Pi{X) = for I < i < I — I. 

Also, for any vertex x of X, the link Lx of a; in X is /-neighbourly. Therefore, by the 
same argument, we have, for 1 < i < / — 1, Pi-i of any induced subcomplex of Lx is = 0, 
except that Pq = —1 for the empty subcomplex. Therefore, taking an appropriate weighted 
sum, we get ai-i{Lx) = —Sn for 1 < z < Z — 1 and x G V{X). Adding over all x G V{X), 
we get iJ.i{X) = for 1 < z < / - 1. □ 

The following result (which is the first known combinatorial criterion for tightness) is 
due to Kiihnel [14]. 

Lemma 3.9 (Kiihnel). For k > 1, let M he a {k + 1) -neighbourly triangulation of an 
¥-orientable closed manifold of dimension 2k. Then M is ¥-tight. 

Proof. Since M is at least 2- neighbourly, it is connected. Therefore, /iq = 1 = Pq. By 
Lemma 3.8, /li = = Pi for 1 < i < k — 1. So, by duality (Theorem 2.6 (e)), Hi = = Pi 
for k + 1 < i < 2k — 1 and ^2fc = 1 = P2k- Thus fii = Pi for all i, except possibly for i = k. 
But then, the equality Ef=o(~l)Vj = Ei=o(~l)*A from Theorem 2.6(a) implies /ij = Pi 
for i = k as well. Therefore, by Theorem 2.10, M is F-tight. □ 

The k = 1 case of Theorem 3.10(a) below is essentially due to Effenberger [10]. This 
paper was largely motivated by a desire to understand and generalise Effenberger's result. 

Theorem 3.10 (A combinatorial criterion for tightness). Let M G W^{d) be F- 

orientable. Then we have : 

(a) if d^2k-\-l then M is ¥ -tight, and 

/n-k-3\ 

(b) if d = 2k + 1, then M is ¥ -tight if and only if pk{M;¥) = \^J- , where n = fo{M). 

[ fc+i ) 

(Note that, when fc > 2, M is by assumption at least 3-neighbourly, and hence simply 
connected. Thus, the hypothesis of orientability is automatic for k > 2.) 

Proof. This is trivial if M = S^^^- So, assume M / S^^^- Then d>2k. Ud = 2k, then 
the result follows from Lemma 3.9. So, assume that d > 2k + 1. 

Since M is F-orientable, the duality result of Theorem 2.6 (e) applies. Since M is 
connected, we have /3o = 1 = Mo and hence Pd = 1 = fJ-d- By Lemma 3.8, /3i = = /Uj for 
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1 < i < k — 1, hence also ioid — k + l<i<d — 1. Since M is {k + l)-neighbourly, we 

have gk+i{X) = C^^-f-^), where n = fo{M). We also have /3fc = gt+i/it+l) = (by 
hypothesis and Theorem 3.6(c) when d = 2k + 1; by Theorems 3.6(c) and 3.7(c) when 
d > 2k + 2). Hence, (3d-k = 5^+1/(^+1) = /"d-fc- By Theorems 3.6(a) and 3.7(d), we also 
have Pi = = iJ.i for k + 1 < i < d — k — 1. Thus, Pi = jii for all i. Hence M is F-tight by 
Theorem 2.10 (and, when c? 7^ 2fc + 1, this argument applies to all fields F). 

For the converse statement in part (b), note that - more generally - for any M G ^^((i) 
with d > 2fe + 1, Lemma 3.8 and Theorem 3.6 (c) imply that /i^ = Qk+i/ (f^i)- Therefore, 
for M to be F-tight, we must have (by Theorem 2.10) Pk = 5fc+i/(fc+i) as weU. Thus, for 

d=2k+i,p,= rt-r)/{ixi) = (\:rV(tS)- ° 



The 'd = 4' case of the following theorem is due to Walkup [28] and Kiihnel [14] (cf. [2, 
Proposition 2]). Part (b) of this theorem is due to Lutz, Sulanke and Swartz [20]. 

Theorem 3.11 (A lovi^er bound theorem for triangulated manifolds) . Let M be a 

connected closed triangulated manifold of dimension d>3. Let Pi = /3i(M;Z2). Then the 
face vector of M satisfies : 



(a) > 



{''f)fo+j{f^l){Pi-l), tf l<j<d, 



dfo + {d-l){d + 2){Pi-l), if j = d. 
(b) {f^-t') > 

When d > 4, equality holds in (a) {for some j > 1, equivalently, for all j ) if and only if 
M G VVi(d), and equality holds in (b) if and only if M is a 2-neighbourly member 0/ Wi(c/). 



Proof. The face vector of any 1-stellated {d — l)-sphere S satisfies (cf. [3], for instance) 
fj-iiS) = 



(d-l)/o(5)-(d-2)(d+l), if j = d. 

The lower bound theorem of Kalai [12] says that if L is any triangulated closed manifold 
of dimension d — 1 with fo{L) = fo{S), then /j_i(L) > /j_i(S') for I < j < d. Also, when 
d > 4, equality holds here (for some j > 1, equivalently, for all j) if and only if L is an 
1-stellated sphere. Applying this result to the vertex links L^, x G V{M), of M, we get 



(/i)/o(i^.)-(i-l)(Y)' l<3<d, 
{d - l)fo{L^) -{d- 2){d + 1), if j = d. 



But J2xeV{M) fj-ii-^x) = (j + l)/j! ^ ^ j ^ d. Therefore, adding the above inequalities 
over all vertices a; of M, we get that the face vector of M satisfies : 



I fFr/i-(^-2)/o, ifj = d- 

Also, when d > 4, equality holds in (8) for some j > 1 (equivalently, for all j) if and only if 
all the vertex links of M are 1-stellated, i.e., if and only if M G Wi{d). 
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Now, Theorem 5.2 of Novik and Swartz [21] says that g2{M) > {'^2'^) Pi, i.e., 

/i>(c/ + l)/o+('^2^)(/3i-l). (9) 

Also, when d > 4, equahty holds in (9) if and only if M G Wi((i). Notice that (9) is just 
the case j = 1 of part (a). Now, combining (8) and (9), we get all cases of part (a), after a 
little simplification. 

We also have {d+l)fo + C^2^)(/3i - 1) < /i < J^^^^^^^ , where the first inequality is from 
(9) (with equality for d > 4 if and only if M € yVi(d)) and the second inequality is trivial 
(with equality if and only if M is 2-ncig hbourly). Hence we have ((i+ l)/o + ("'t^ ) (/3i - 1) < 
/o(/o-i) ^ ^hich simplifies to the inequality in part (b). □ 

Next we introduce : 

Definition 3.12. A d-dimensional simplicial complex X is said to be minimal if fo{X) < 
foiY) for every triangulation Y of the geometric carrier |X| of X. We shall say that X is 
strongly minimal if fi{X) < fi{Y), < i < d, for all such Y. 

In [16], Kiihnel and Lutz conjectured that all F-tight triangulated manifolds are strongly 
minimal. Our next result is a powerful evidence in favour of this conjecture. It also gen- 
eralises a result of Swartz [27, Theorem 4.7], who proved that the tight triangulations 
^2d+3 ^ Wi(c^) (cf- Example 3.15 (b) below) are strongly minimal for all d>2. 

Corollary 3.13. Every ¥-tight member of Wi{d) is strongly minimal. 

Proof. Let Mq G Wi{d) be F-tight. Theorem 3.10 implies that Mq is Zs-tight. By the 
same theorem, Mq is 2-neighbourly. Now, for d <2, any 2-neighbourly closed d-manifold is 
strongly minimal. (This is entirely trivial for d = 1 since >S'3 is the only 2-neighbourly closed 
manifold in this case. It is only a little less trivial for d = 2 : the face vector is determined 
by /o and /3i in this case.) So, assume d>3. 

We claim that Mq attains all the bounds in Theorem 3.11. This is immediate from 
the theorem itself when d > 4. If d = 3, then - as Mq € Wi(3) is Z2-tight, we have 
52(^0) = 10/3i by Theorem 3.10. Hence, following the proof of Theorem 3.11, one sees that 
Mq attains the bounds in Theorem 3.11 in this case also. 

Now, let M be any triangulation of \Mq\. Since the Betti numbers are topological 
invariants, we have /3i(M;Z2) = /3i(Mo;Z2) = /3i (say). By Theorem 3.11 and the above 
claim, 

||/o(M)-d-lj ^ ^d + 2y^^^fQ{MQ)-d-iy 

Since, trivially /o(M), /o(Mo) > d+2, this implies fo{M) > /o(Mo). Therefore, we get: 
fj{M) > ajfoiM) + bj > ajfo{Mo) + bj = fjiMo) for < j < d, where aj > and bj are 
constants (depending only on d, j and /3i) given by Theorem 3.11. □ 

The members of Wi{d) were called ^Hight neighbourly''^ by Lutz, Sulanke and Swartz 
[20]. By Theorem 3.10, tight neighbourly manifolds of dimension 7^ 3 are Z2-tight if non- 
orientable, and tight if orientable. Part (b) of Theorem 3.10 gives a criterion for the tightness 
of a tight neighbourly 3-manifold in terms of its first Betti number. Corollary 3.13 shows 
that tight neighbourly triangulations of dimension > 4 are strongly minimal. 
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By a result of Kalai (cf. [12, Corollary 8.4] or [2, Proposition 3]), for d> 4, any member 
of Wi(d) triangulates the connected sum of finitely many copies of x S'^~^ or of S'^~^xS^. 
The following result may be compared with Kalai's theorem. 

Theorem 3.14. Let M G >V^(d), where k > 2 and d > 2k + 2. Suppose M is not the 

standard d-sphere. Then M has the same integral homology group as the connected sum 
of P copies of S'' X S'^~^ , where the positive integer /3 is given in terms of the number 
m of veHices of M by the formula P = r+fc+i'^"^)/(fc+i) • In consequence, we must have 
m>2d + 4 — k and (f^^) divides • 

(As to the inequality m > 2d + 4 — k, note that by a result of Brehm and Kiihnel [5], this 
lower bound on the number of vertices holds, more generally, for any triangulation of a 
closed d-manifold which is not /c-connected.) 

Proof. Since M is at least 3-neighbourly, it is simply connected and hence orientable. 
Therefore, by Poincare duality, the Betti numbers of M with respect to any field F satisfy 
Pd-i = Pi, < i < d. Since M is connected, we have = 1 and hence = 1- By Lemma 
3.8, /3j = for I < i < k — 1. Hence, by duality, /3j = for d — k-\-l < i < d—1. By Theorem 
3.7 and duality, Pd-k = Pk = 9k+i/ it+i) Pi = Oioik-i-l<i<d — k — 1. Thus, all the 
Betti numbers of M are independent of the choice of the field F. Therefore, by the universal 
coefficients theorem, the Z-homologies of M are torsion free, and the Z-Betti numbers are 
given by the same formulae as above. Since M is not the standard d-sphere, and M is 
{k + l)-neighbourly, we have m > d + 3 and hence g^+i = 

^m+k-d-2^ > 0. Therefore, the 
value P = gk+i/itXi) = {"^~^k+i~'^) / ik+l) l^k must be a strictly positive integer. Hence 
r%t^) > (Si) , so that m>2d + 4-k. □ 

Example 3.15 (Tight triangulations of closed manifolds). We have noted that 
is the only tight triangulation of S'^. This trivial series apart, we know the following 
examples of tight triangulations (compare [16]). (Recall that we write 'tight' for Q-tight (= 
F-tight for all fields F).) 

(a) By Lemma 3.9, all 2-neighbourly triangulated closed 2-manifolds are tight when 
orientable and Z2-tight when non-orientable. For n > 4, there exist n-vertex 2- 

neighbourly orientable (respectively, non-oricntablc) triangulated closed 2-manifolds 
if and only if n = 0, 3,4 or 7 (mod 12) (respectively, n = or 1 (mod 3), except for 
n = 4,7) (cf. [24]). 

(b) For each d>2, there is a {2d + 3)-vertex member K^dj^^ of Wl{d) found by Kiihnel 
[13]. For d > 3, it is the unique non-simply connected d-manifold on 2d + 3 vertices 
(cf. [1, 8]). It is orientable (triangulates S'^~^ x S^) for d even and non-orientable 
(triangulates S'^^^ x S^) for d odd. By Theorem 3.10, -f^2d+3 tight for d even, and 
Z2-tight for d odd. 

(c) (i) The 15-vcrtcx triangulation of (5''^ x S"^)*^ obtained in [2] is in VV*(4). In [25], 

Nitin Singh, a student of the second author, modified this construction to obtain 
another 15- vertex triangulation of {S^ x S"^)*^ in (4). Both are Z2-tight by 
Theorem 3.10. 

(n) Also, Singh found [25] ten 15-vertex triangulations of {S^ x S'^)*^ in W^(4). All 
are tight by Theorem 3.10. 
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(iii) Recently, Datta and Singh found [9] a 21-vertex triangulation of {S^ x 5^)*^ and 
two 41-vertex triangulations of (S'^ x S^)*^"^ in W*(4). All are tight by Theorem 
3.10. 

(iv) Also, Datta and Singh found [9] a 21-vertex triangulation of {S^ x S"^)*® and a 
26-vertex triangulation of (S'^xS^)*^^ in >VJ'(4). Both are Z2-tight by Theorem 
3.10. 

(d) Lutz constructed [18] two 12- vertex triangulations of 5^ x 5^ in Vy|(5). Both are 
tight by Theorem 3.10. 

(e) Only finitely many 2A;-dimensional {k + l)-neighbourly triangulated closed manifolds 
are known for A; > 2. By Lemma 3.9, they are all tight. These examples are : 

(i) The 9- vertex triangulation of CP^ due to Kiihnel [15], 

(ii) six 15-vertex triangulations of homology HP^ (three due to Brehm and Kiihnel 
[6] and three more due to Lutz [19]), 

(iii) the 16- vertex triangulation of a XS-surface due to Casclla and Kiihnel [7], and 
(iii) two 13- vertex triangulations of 5"^ x S*^ due to Lutz [18]. 

(f ) Apart from the above list, we know only two tight triangulated manifolds. These are : 

(i) A 15-vertex triangulation of (5^ k S'i)#(Cp2)#5 due to Lutz [18]. It is 2- 
neighbourly, non-orientable, Z2-tight and in yV2(4). 

(ii) A 13- vertex triangulation of SU{'i)/ SO{2i) due to Lutz [18]. It is 3-neighbourly, 
orientablc, Z2-tight and in W3(5). 

The Z2-tightness of the last two examples does not follow from the results presented 
here. 

Corollary 3.13 implies that all the triangulations in Example 3.15 (a), (b) and (c) are strongly 
minimal. By Theorem 4.2 of [22], the triangulations in Example 3.15 (e) (i) and (ii) are 
strongly minimal. By Theorem 4.4 of [21], all the triangulations in Example 3.15 (d) and (e) 
are minimal. As far as we know, the minimality of the triangulations in Example 3.15 (f) 
is an open problem. 

We raise the question of how to get more (tight) triangulations meeting the hypothesis 
of Theorem 3.10. In particular, we may ask: 

Question 3.16. Is there a 20- vertex triangulation of (5^ x S^)*^"^ or (S^xS^)*^^ >v*(3) 
or a 20- vertex triangulation of (5^ x S'^)*'^^ in >V|(5) ? 

We do not know for a fact that, for 1 < ^ < (d — l)/2, the members of K,i{d) (or even 
of 'Wi{d)) actually attain equality in Conjecture 1.6. Thus, all parts of this conjecture are 
wide open for Z > 1. Notice that, as a consequence of Theorem 3.7, the members of W;*((i) 
do attain equality in Conjecture 1.7 for 1 < I < [d — l)/2. However, we do not know 
if, more generally, the members of JC^id) attain these equalities for 1 < Z < (d — l)/2, 
as conjectured. The I = 1 case is unrevealing since in this case Wi{d) = ]Ci{d) and 
yV*((i) = ICl{d). Moreover, we suspect (but cannot prove) that Theorem 3.10 is valid 
for lC%{d) (in place of the smaller class yV^((i)). Thus, the most important question raised 
by this paper is whether (and to what extent) its results can be extended from /c-stellated 
spheres to /c-stacked spheres. A good place to begin this investigation is to address the 
following : 
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Question 3.17. Is Theorem 3.5 (on the sigma-vector of fc-stellated spheres) vaUd for k- 
stacked spheres? 

Acknowledgement: The second author was partially supported by grants from UGC 
Centre for Advanced Study. 
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